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Optimal Power and Range Adaptation for Green 

Broadcasting 

Shixin Luo, Rui Zhang, and Teng Joon Lim 
Abstract 

Improving energy efficiency is key to network providers maintaining profit levels and an acceptable carbon 
footprint in the face of rapidly increasing data traffic in cellular networks in the coming years. The energy-saving 
concept studied in this paper is the adaptation of a base station's (BS's) transmit power levels and coverage area 
according to channel conditions and traffic load. Cell coverage is usually pre-designed based on the estimated static 
(e.g. peak) traffic load. However, traffic load in cellular networks exhibits significant fluctuations in both space and 
time, which can be exploited, through cell range adaptation, for energy saving. In this paper, we design short- and 
long-term BS power control (STPC and LTPC respectively) policies for the OFDMA-based downlink of a single-cell 
system, where bandwidth is dynamically and equally shared among a random number of mobile users (MUs). STPC 
is a function of all MUs' channel gains that maintains the required user-level quality of service (QoS), while LTPC 
(including BS on-off control) is a function of traffic density that minimizes the long-term energy consumption at 
the BS under a minimum throughput constraint. We first develop a power scaling law that relates the (short-term) 
average transmit power at BS with the given cell range and MU density. Based on this result, we derive the optimal 
(long-term) transmit adaptation policy by considering a joint range adaptation and LTPC problem. By identifying 
the fact that energy saving at BS essentially comes from two major energy saving mechanisms (ESMs), i.e. range 
adaptation and BS on-off power control, we propose low-complexity suboptimal schemes with various combinations 
of the two ESMs to investigate their impacts on system energy consumption. It is shown that when the network 
throughput is low, BS on-off power control is the most effective ESM, while when the network throughput is higher, 
range adaptation becomes more effective. 

Index Terms 

Cellular network, cell zooming, power control, energy-efficient communication, broadcast channel, OFDMA. 

I. Introduction 

Mobile data traffic is anticipated to grow many-fold between 2010 and 2020, inducing many technical challenges 

such as how to improve energy efficiency in order to limit growth in energy consumption to a factor smaller than 

that of data traffic growth. The drive to make cellular networks more "green" starts with base stations (BSs), since 

they make up a large proportion of the total energy consumed in any cellular network (2. 
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Cell planning, i.e. placement of BSs and coverage area of each one, is usually based on estimated static (e.g. 
peak) traffic load. Current research in cellular network planning mainly focus on the practical deployment algorithm 
design. For example, in 0, the authors used stochastic geometry to analyze the optimal macro/micro BS density 
for energy-efficient heterogeneous cellular networks with QoS constraints. The energy efficiency of heterogeneous 
networks and the effects of cell size on cell energy efficiency were investigated in (3l by introducing a new concept 
called area energy efficiency. However, traffic load in cellular networks fluctuates substantially over both space 
and time due to mobility and traffic burstiness. Therefore, there will always be some cells under light load, and 
others under heavy load, which suggests that static cell planning based on peak load will not be optimal. Load 
balancing schemes have thus been proposed in both academia and industry IH-O, which react to load variations 
across time and cells by adaptively re-allocating users to cells. In HI, a network- wide utility maximization problem 
was considered to jointly optimize partial frequency reuse and load-balancing in a multicell network. In Q, |6), 
the authors proposed the "cell breathing" technique, which shrinks (or expands) the coverage of congested (or 
under-loaded) cells by reducing (or raising) the power level, so that the load becomes more balanced. 

BSs consume a significant amount of energy (up to 60% of the total network energy consumption Q) due to their 
operational units, e.g., processing circuits, air conditioner, besides radio transmission. Therefore, selectively letting 
some BSs be switched off according to traffic load can yield substantial energy saving. There have been a few BS 
on-off switching schemes introduced in the literature. For example, energy saving as a function of the daily traffic 
pattern, i.e the traffic intensity as a function of time, was derived in (H, where it is shown through simulations 
that energy saving on the order of 25 — 30% is possible. Centralized and distributed BS reconfiguration algorithms 
were proposed in (3, with simulations showing that the centralized algorithm outperforms the distributed one at the 
cost of increased complexity and overhead. In ifTOl . the authors considered a wireless local area network (WLAN) 
consisting of a high density of access points (APs). The resource on-demand (RoD) strategy was introduced to 
power on or off WLAN APs dynamically, based on the volume and location of user demand. 

When some BSs are switched off, their coverage areas need to be served by the remaining active BSs in the 
network. Such a self-organized network (SON) has been introduced in 3GPP LTE ifTTl . A similar but more flexible 
method called "Cell Zooming" was proposed in lfT2l . which adaptively adjusts the cell size according to traffic load, 
user requirements, and channel conditions, in order to balance the traffic load in the network and thereby reduce 
energy consumption. Energy-efficient cellular network planning with consideration of BSs' ability of cell zooming, 
which is characterized as cell zooming ratio, was investigated in fl3| . However, to the best of our knowledge, a 
scheme that adapts both coverage range and transmit power (including the possibility of turning off the BS) to 
minimize the total energy consumed has not been studied in the literature. This motivates our work, which studies 
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the extreme case of a one-cell system in order to obtain insights that can be applied in a multi-cell environment. 

In this paper, we consider the downlink transmission in an orthogonal frequency-division multiple access (OFDMA) 
based cellular network. Unlike traditional cellular networks using fixed time and/or bandwidth allocation, we 
consider that the available time-frequency transmission blocks are dynamically and equally allocated to a random 
number of active mobile users (MUs). Moreover, the BS is assumed to have two levels of power control: short- 
term power control (STPC) and long-term power control (LTPC), which correspond to the inherent difference in 
the time scales of the MUs' average channel gain variations (in e.g. seconds) and traffic density variations (in 
e.g. hours). STPC sets the transmit power based on each MU's distance from the BS to meet each MU's outage 
probability requirement over fading, while LTPC (including BS on-off control) is implemented according to traffic 
density variations such that the long-term energy consumption at the BS is minimized under a certain system-level 
throughput constraint. Under the above broadcast channel setup, a new power scaling law, which relates the (short- 
term) average transmit power of BS with the given cell coverage range and traffic density, is derived for the case of 
homogeneous Poisson point process (HPPP) distributed MU locations. Based on the derived power scaling law, we 
determine the optimal long-term cell adaptation policy by considering a joint range adaptation and LTPC problem. 
Since it is challenging to obtain closed-form expressions for the optimal policy, approximate solutions are derived 
in closed-form under a high spectrum efficiency (HSE) assumption, which provide further insights into the design 
of cellular networks of the future in which both power and spectral efficiency are important. 

By identifying that the energy saving at BS essentially comes from two major energy saving mechanisms (ESMs), 
i.e. range adaptation and BS on-off power control, we propose low-complexity suboptimal schemes with various 
combinations of the two ESMs to further investigate their effects on the system energy consumption. By numerical 
simulations, it is shown that significant energy saving can be achieved in OFDMA broadcast channels with the 
optimal cell adaptation policy. Furthermore, it is revealed that when the network throughput requirement is modest, 
the simple BS on-off control is nearly optimal for cell adaptation in terms of energy saving; however, when higher 
network throughput is required, a finer-grained strategy of range adaptation is needed. These results provide useful 
guidelines for designing energy-efficient cellular networks via cell power and/or range adaptations. 

The rest of this paper is organized as follows. Section [HI introduces the system model, and derives the BS 
power scaling law under STPC. Section [III] studies the joint cell range adaptation and LTPC problem. Section 
Hvl presents various low-complexity suboptimal schemes. Section [V] compares the performance of optimal and 
suboptimal schemes through numerical examples. Finally, Section [VI] concludes the paper. 
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II. System Model 

We consider an OFDMA downlink in one particular cell with bandwidth W Hz. It is assumed that the BS can 
adaptively adjust its cell coverage according to MU density and power budget through admission control. In this 
section, we first introduce a spatial model of cellular traffic based on MUs distributed according to a HPPP. Then, 
we elaborate on the proposed bandwidth sharing scheme for the OFDMA-based broadcast channel. Finally, we 
describe the STPC, based on which a power scaling law relating the (short-term) average transmit power at a BS 
given a pair of coverage range and MU density is derived. 

A. Traffic Model 

The two-dimensional Poisson process has been used to model the locations of MUs in a cellular network. In this 
paper, we assume that MUs form a HPPP <}> m of density A m in the Euclidean plane. Considering that every MU 
within the cell coverage requests connection (voice service or data application) randomly and independently with 
probability q, then according to the Marking Theorem lfl4ll . the active MUs (that need to communicate with a BS) 
form another HPPP <I> of density aQ where A = q\ m - Since we are interested in active MUs, we refer to active 
MUs simply as MUs in the rest of this paper. The MU density A is assumed to be a non-negative random variable 
with finite support, i.e. < A < A max , with /a( - ) and F\(-) denoting its probability density function (PDF) and 
cumulative distribution function (CDF), respectively. Let A = |$(-B)| represent the total number of MUs within a 
cell, denoted by B. Then A is a Poisson random variable with mean = XttR 2 , where R denotes the cell radius, 
and probability mass function (PMF) 

Pr[A = n] = ^-e~^ N , n = 0,l,.... (1) 

TV. 

B. Equal Bandwidth Sharing 

Practically, dynamic bandwidth sharing (DBS) can be realized by users' time-sharing the available sub-carriers 
in OFDMA. To be more specific, the available time-frequency resource is divided into Resource Blocks (RBs) 
over both time and frequency, which are allocated among MUs such that each MU can be ideally assigned an 
effective bandwidth with arbitrary value from to W Hz. Note that in general, DBS allocates the available RBs 
dynamically among MUs in order to optimize certain system-level utility (e.g. throughput) based on the number 
of MUs, their channels from the BS, and their QoS requirements. For the purpose of exposition, in this paper we 
assume a simplified equal bandwidth sharing (EBS) scheme among MUs, i.e., the effective bandwidth allocated to 
MU i, i = 1,2..., A, is W/N Hz. 

'BS is assumed to support all MUs, within coverage, who request service. 
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Fig. 1. Equal bandwidth sharing (EBS) 

An illustration of the EBS within a scheduled transmission frame Tp is shown in Fig. Q] The available time- 
frequency resource is divided into RBs with dimensions T RB and B RB over time and frequency, respectively. T RB and 
Brb are assumed to be much smaller than the channel coherence time, T c , and the channel coherence bandwidth, 
B c , respectively; thus a flat-fading channel can be assumed in each RB. Let Np = J^- and Np = ^ be the 
number of frequency slices and time slices, respectively, within a transmission frame. The total number of available 
RBs within one frame can be computed as U = NfNt, which is assumed to be large enough such that each MU 
can be assigned a continuous effective bandwidth jj-W, where Ui is the number of RBs allocated to MU i. For 
example, 4 RB's are allocated to MU i as shown in Fig. Q] The total bandwidth allocated to MU i is therefore 
-ff^W, over a period of Np channel uses, where a channel use corresponds to T RB seconds. Therefore, MU i is 
given ^n t = ^jj- Hertz of bandwidth per channel use, which also implies that the BS is serving N = ^ active 
MUs by EBS. 

With EBS, the achievable rate for MU i, given received signal power Si, is 

where T accounts for the gap from the channel capacity due to a practical coding and modulation scheme, and Nq 
is the power spectral density of the additive white Gaussian noise (AWGN). 
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Suppose that channel coding is performed over L non-contiguous RBs allocated to a MU (c.f. Fig. [Qwith L = 4). 
Then from (0, the average achievable rate of MU i over L > 1 RBs is given by |[T5l 



where S^i is the received signal power at the Zth allocated RB, I = 1,...,L, and Sy's are independent over I due 
to independent channel fading if the L RBs allocated to a MU are sufficiently far apart in time and/or frequency. 

C. Power Scaling Law 

We assume a simplified channel model consisting of distance-dependent pathloss with path loss exponent a > 2 
and an additional random term accounting for short-term fading of the channel from the BS to each MU. With the 
assumed channel model, the received signal power for the Ith RB of MU i is given by 



where r-j is a random variable representing the distance between MU i and BS, K is a constant equal to the pathloss 
at a reference distance tq, hij is an exponential random variable with unit mean accounting for Rayleigh fading 
with hi/s being independent and identically distributed (i.i.d) over both i and I, and Pi is the transmit power for 
MU i, which is assumed to be identical for all Z's since the realizations of ha's are not assumed to be known at 
BS. It is easy to verify that Si/s are i.i.d over I as previously assumed. 

To characterize the required minimum transmit power for MU i, Pi, outage performance is considered as the user- 
level QoS constraint. An outage event occurs when the link between MU i and BS cannot support a desired target 
rate v bits/sec, which is assumed to be equal for all MUs for simplicity. According to ©, the outage probability 
for MU i is given by 



Since outage typically occurs when none of the L parallel channels can support the average rate v |fl~5l , © can be 
properly approximated as 




(3) 




(4) 




(5) 




(6) 



Given r;, 5j 5 i is an exponential random variable with mean S^i, which is given by 




(7) 



Thus, the outage probability for MU i given distance from BS r; can be simplified as 

L 



KM 



1 — exp ( — — (2 



NS. 
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(8) 



Let P out denote the maximum allowable outage probability for all MUs. Then the inequality 



p* < p 

r out — r out 



needs to be maintained for all i's. From (O, (HJ and ©, we can obtain Pj given r, and N for the BS's STPC a 

TNqW 2 n ° 2 - 1 rf 
P i (r i ,N) = TC[ W 



(9) 

J3 



if r, > r 



(10) 



FNqW 2 nc 2-1 
Kd ' N 



otherwise 



where C\ = — ln(l — and C2 = -nr- With Pi(n,N), the total transmit power Pt at the BS can be expressed 



as 



A? 



p t = J2Pi(n,N). 



(ID 



i=i 



Note that is a random variable due to the randomness in the number of MUs, N, and their random distances 
from the BS, r^'s. 

In this paper, we assume that the BS can perform a slow LTPC based on the MU density variation, in addition 
to the more rapid STPC, for the purpose of minimizing the long-term energy consumption (more details will be 
given in Section Hill ). Considering the fluctuations of P t given coverage range R and MU density A, according to 
(fTTT) . a power scaling law that averages the random effects of the number of MUs and their locations is desired to 
facilitate the LTPC design to be studied in Section Hill This motivates us to find the (short-term) average transmit 
power Pt = E[Pt] at BS for a given pair of R and A, where the expectation is taken over iV and rj's. 

The approach for finding P t is to apply the law of iterated expectations, i.e., 



Pt = E N [E[P t \N\] 



(12) 



where the inner expectation is taken over the random user locations given N = n number of MUs, and the outer 
expectation is performed over the Poisson distributed N. This method works because E[P(|iV = n] in (fT2l can be 
obtained using the following property of conditioned HPPP lfl4l : 



E[P t \N = n] 



i=l 



nE[Pi(n,n)] 



(13) 



2 Note that several other quantities such as Vi and P^, are also dependent on A7, but to simplify notation, we did not explicitly display 
this dependency when defining them. However, the manipulations of Pi to follow do involve N and therefore we write Pi as a function of 
n and N below. 



8 

where Pj(rj, n) represents the required transmit power from the BS to any MU i with distance n given that N = n 
number of MUs equally share the total bandwidth W by EBS. It can be further verified that given N = n, MU 
i is uniformly distributed within a circular coverage area with radius R. Thus, E[Pj(rj,n)] is identical for all z's, 
and computed as 

E[P i (r i ,n)}= [ Piin^f^dn (14) 
J o 

where /(r^) = ^, < n < R, is the PDF of r*. 

Using (fT4l) and averaging E[P t |iV = n] in (fT3l) over the Poisson distribution of N, we obtain a closed-form 
expression for P t , which is given in the following theorem. 

Theorem 2.1: Consider an OFDMA-based broadcast channel, where the available bandwidth W Hz is equally 
shared among all MUs with STPC to support a target rate v bits/sec with outage constraint P out . Suppose that 
the channels from the BS to all MUs experience independent Rayleigh fading, then the transmit power at the BS 
averaged over MU population N and BS-MU distance r-j, given a coverage range R and a MU intensity A, is 
approximated by 

P t (R, A) = DiiT (2 D ^ XR2 - l) (15) 
where D± = 2 ™°^ — and Di = ^ is the per-user spectrum efficiency in bps/Hz. 

A (— ln(l— P out ))(a+2)rQ 

Proof: See Appendix lAl ■ 
Remark 2.1: Theorem 12. 1 1 relates the average BS transmit power P t with cell range R and MU density A. Given 
R, Pt grows exponentially with increasing A due to the reduced bandwidth equally allocated among (on average) 
fiN = \~kR 2 MUs. On the other hand, given A, besides the exponential increment in Pt with respect to R 2 due 
to the similar effect of per-user bandwidth reduction, there exists an extra polynomial term R a in P t , due to the 
increased power consumption needed to compensate for more significant path loss with growing R. Since Pt is a 
strictly increasing function of both R and A, to maintain a constant P t , R needs to be reduced when A increases and 
vice versa. Theorem 12. 1 1 therefore quantifies the relationship among BS transmit power, cell size and MU density, 
which enables the design of the (long-term) cell adaptation strategies introduced in the rest of this paper. 

III. Optimal Power and Range Adaptation 

Power and range adaptation is the combined task of cell range adaptation and BS LTPC (including on-off control), 
which are both assumed to be performed on the time scale of MU density variation. Since MU's density variation 
is much slower as compared with MU's channel variation (which is taken care of by STPC studied in Section ITl-CI ). 
LTPC is implemented over Pt given in ([TBI ) for the purpose of minimizing the BS's long-term energy consumption. 



In this section, we first present a practical energy consumption model for BS by considering both transmission 
and non-transmission related power consumptions. Based on the presented energy consumption model, we study 
a joint cell range adaptation and LTPC problem to minimize the long-term power consumption at BS under a 
system-level throughput constraint. 

A. Energy Consumption Model at BS 

The energy consumption of a BS in general includes two parts: transmit power P t and a constant power P c 
accounting for all non-transmission related power consumption of e.g. electronic hardware and air conditioning. 
When the BS does not need to support any user, it can switch to a "sleep" mode lPl6l . by turning off the power 
amplifier to reduce energy consumption. We note that the two cases of R > and R = correspond to "on" and 
"off (sleep)" modes of BS, respectively. A power consumption model for the BS is thus given by 

p ff? , / aP t (R,X)+P c , R>0 

P BS (R,X) = \ (16) 

^ -Asleep, it — U 

where P B s(R, A) represents the (short-term) average power consumption at BS given a pair of R and A, P s i ee p 
denotes the power consumed during the off mode, and a > 1 corresponds to the scaling of the actual power 
consumed with the radiated power due to amplifier and feeder losses. In practice, P s i ee p is generally much smaller 
than P c Q and thus in this paper, we assume P s i ee p = for simplicity. Since a is only a scaling constant, we 
further assume a = 1 in our subsequent analysis unless stated otherwise. 

B. Optimal Cell Adaptation 

According to ([T5T ). Pt{R, A) is determined by R and A. LTPC is thus equivalent to range adaptation over A, i.e., 
by first finding the range adaptation function R(X) and then obtaining P t (R,X) as Pt(R(X), X), the LTPC policy 
Pbs(R{X), A) follows from (fToT ). The joint cell range adaptation and LTPC problem can thus be formulated as 

(PO): Min. E A [P B sOR(A),A)] (17) 
R(X)>0 

s.t. E X [U(R(X),X)} >C/ avg (18) 

P m (R(X),X) <P max , VA (19) 

where U(R(X),X) = ttXR 2 (X) corresponds to the (short-term) average number of supported MUs, U mg represents 

the (long-term) system throughput constraint, and P max is the (short-term) power constraint at BS. For convenience, 

in the rest of this paper, P t (R(X), A) and P B s(R(X), A) are referred to as (short-term average) transmit power and 

3 Since a constant rate requirement v is assumed for all MUs and the average system throughput in bps equals to vU mg , the average number 
of supported MUs U mg can be equivalently treated as the system throughput. 
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power consumption at BS for a given A, respectively, while E A [P t (R(X), A)] and E A [P BS (R(X), A)] are called the 
(long-term) average transmit power and average power consumption at BS, respectively. 

Note that if choosing R(X) such that P B s(R(X), A) = P max for all A > still leads to a violation of constraint 
(fT8l) . then Problem (P0) is infeasible. For analytical tractability, we only consider the case where U mg yields a 
feasible (P0). (P0) is not convex due to the non-convexity of both the objective function (at R = 0) and the 
throughput constraint (fT8l ) since U(R(X), A) is a non-concave function over R(X). 

We start with reformulating (P0) via a change of variable: x = R 2 , and making the constraint ( fT9l ) implicit, 
which yields an equivalent problem 

(PI): Min. E A [P BS (x(A),A)] (20) 
s.t. E x [U(x{X),X)} > U avg (21) 

where X a = {x(X) : x(X) > 0, Pbs{x(X), X) <-P m ax,VA}. In (PI), the constraint (1271) becomes convex since 
U(x(X),X) = ttXx(X) is affine over x(X). Furthermore, X a is a convex set, and E A [P B s(x(X), X)] is the affine 
mapping of an infinite number of quasi-convex functions P BS (x(X), A) and can be shown to be quasi-convex. 
Therefore, (PI) is a quasi-convex optimization problem and it can be verified that Lagrangian duality method can 
be applied to solve (PI) globally optimally fl7l . The Lagrangian of Problem (PI) is 

C(x(X),fi) = E A [P BS (x(X), A)] - n (E A [U(x(X), A)] - U mg ) (22) 



where /x > is the dual variable associated with the throughput constraint (I2TI ). Then it can be shown that solving 
(PI) is equivalent to solving parallel subproblems all having the same structure and each for a different value of 
A. For a particular A, the associated subproblem is expressed as 

Min. Lx(x(X),(j,) (23) 

x{X)£X a 

where L x (x(X), /x) = ft s (a;(A), A) - fiU(x(X), A). 

To tackle the non-continuity of Pbs(^(A),A) at x(A) = (due to P c > P s i ee p — 0) and the power constraint 
^bs(^(A), A) < P max , we first consider the case where BS is always on, i.e., x(X) > (thus, P B s(^(A), A) is always 
differentiable) and there is no power constraint, i.e., P max = +oo. The power constraint and the non-continuity at 
x(X) = will be incorporated into the solution later without loss of optimality. 

Denote xJ(A) and x^A) as the roots of the following two equations: 

dL x (x(X),n) nwn „ A s 

dx(X) = °' X(A)> ° (24) 

P B s(x(A),A) =P max , (25) 
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respectively, where (l24l ) is the optimality condition for x(A) in the case where BS is always on with infinite power 
budget and d25l ) gives the maximum coverage range due to finite P max for any given A. Note that it is difficult to 
obtain closed-form solutions for xj^(A) and x|(A), but they can both be obtained numerically by a simple bisection 
search given fi and/or A. 

Let x*(A) denote the optimal solution of Problem (1231 with finite P c and P ma x- Then x*(X) has three pos- 
sible values: x|(A), ^(A) and 0, where x^A) is taken when x|(A) violates the power constraint of P ma x, i.e., 
-Pbs( 2; i(A), A) > Pmax- In the case of P B s(xl(\), A) < P ma x> a comparison between L\(xl(\), fi) and L\(0,/jl) = 
is needed to tackle the non-continuity due to P c > 0. If L\(x1(\), [i) < 0, x\(X) indeed gives the optimal 
solution; otherwise, we have x*(A) = since it minimizes L\(x(\), [i) over x(A) > 0. On the other hand, 
if -Pbs(^i(A), A) > P m ax, a similar comparison between L^x^A), fi) and L\(0, /x) = is needed to verify 
the optimality between xj^A) an ^ 0- Thus, the signs of La(x*(A), /j,) and ^(x^A),//) as well as the value of 
Pbs(£*(A), A) jointly determine x*(\), as summarized below: 

* m ., P B s(xl(A),A)<Pmax, 

Xi A) if 

L x (xt(\),n) <0 

^*(A)=<| ,. x . P BS (xl(A),A) >Pmax, (26) 

Xn(X) if 

L A (4(A) )/ u)<0 
otherwise. 

To avoid checking the conditions in (1261 ) for all A's and gain more insights to the optimal power and range 
adaptation scheme, we proceed to characterize some critical values of A, based on which the BS can determine 
x*(A) with only the knowledge of the current density A, through the following lemmas. 

Lemma 3.1: There exists Ai, where L\(xl(\i), fi) = 0, such that L\(x\(\), /i) is positive for all A < Ai and 
negative for all A > Ai. 

Proof: See Appendix iBl ■ 
Lemma 3.2: x*(A) is a strictly decreasing function of A; Pbs(^i(A), A) and U(xl(X), A) are all strictly increasing 
functions of A. 

Proof: See Appendix ICl ■ 
Lemma 3.3: x^(A) is a strictly decreasing function of A; [/(22(A), A) is a strictly increasing function of A. 
Proof: The monotonicity of x^(A) can be directly obtained from Remark I27T1 The proof for [7(x2(A),A) is 
similar to that of Lemma 13.21 in Appendix and is thus omitted for brevity. ■ 
Since P B s(x|(A),A) is a strictly increasing function of A, there exists A2 with Pbs(^i(A2), A2) = Pmax, above 
which P B s(x*(A),A) > P ma x- Furthermore, since [/"(xj^A), A) strictly increases with A, //^(xJ^A), fi) = P max — 
/j,U(x2(X), A) is thus a strictly decreasing function of A and there exists A3 with La(x2(A 3 ),^) = 0, such that 
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L\ (xj^A), fj,) < for all A > A3. Therefore, the conditions in (l26l ) can be simplified as the inequalities among Ai, 
A2 and A 3 , which is presented in the following theorem. 

Theorem 3.1: The optimal solution of Problem (PI) is given by 

. If A 2 > Ai 

if A < Ai 

xJ(A) if Ai < A < A 2 (27) 
x 2 (A) otherwise. 



**(A) 
If A 2 < Ai 



I x^yX) otherwise. 

Proof: See Appendix |Pl ■ 
Note that Problem (PI) needs to be solved by iteratively solving x*(A) with a fixed \i based on Theorem 13. II and 
updating fi via the bisection search until the throughput constraint (T2TT) is met with equality. The optimal solution 



of Problem (PO), R*(X), can then be obtained as R*(X) = \J x*(X). From Theorem 13.11 Lemma I3T21 and Lemma 
13-31 we obtain the following corollary. 

Corollary 1: R*(X) and U(R*(X),X) are strictly decreasing and increasing functions of A, respectively, if 
R*(X) > 0; P B s(R*(X), X) is a non-decreasing function of A if R*(X) > 0. 

Proof: The proof directly follows from Lemmas 13.21 and 13.31 and thus is omitted for brevity. ■ 

Next, we illustrate the optimal solution R* (A) to Problem (PO) to gain more insights to the optimal cell adaptation 
scheme. It is observed that there exists a cut-off value of A for each of the two cases in Theorem 13.11 below which 
the BS is switched off. This on-off behavior implies that allowing BS be switched off under light load is essentially 
optimal for energy saving. Since x\{X) is the root of (|25T ). which corresponds to the maximum coverage range 
with finite P max for any given A, it is worth noticing that when A 2 < Ai, constant power transmission with P max 
is optimal. The reason is that when P max is relatively small for the given throughput constraint t/ avg , BS has to 
transmit at its maximum power at all the "on" time. According to Corollary [T] the average number of supported 
MUs U(x*(X), A) strictly increases with A. This is because that under the optimal scheme, BS should support more 
MUs when the density is larger to optimize energy-efficiency. 

C. High Spectrum-Efficiency Regime 

Although Theorem 13.11 reveals the structure of the optimal cell adaptation solution, which can be efficiently 
obtained numerically, the solution is expressed in terms of critical values of A, namely Ai, A 2 and A3, for which 
closed-form expressions are difficult to be obtained. In this subsection, we obtain closed-form expressions of 
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the solution in Theorem 13.11 under a high spectrum-efficiency (HSE) assumption. It is observed from (fT31) that 
-D 2 7rA-R 2 = vw -^f 1 ' 2 = , which can be interpreted as the average network throughput in bps divided by the total 
bandwidth, and is thus the system spectrum-efficiency in bps/Hz. Therefore, the HSE assumption is equivalent to 
letting D 2 7rAi? 2 1. Under this condition, (fT3T ) in Theorem 12. II can be simplified as 

P t (R, A) = D 1 R a 2 D2nXR2 . (29) 

Lemma 3.4: Under the HSE assumption of D 2 7rAi? 2 S> 1, a^(A) and x 2 (A) in Theorem 13. II are given by 



2D 3 tt\ \ a \DiD 3 



a 



( 2D 3 it\ (P x 



^w^\^K^) ) <31) 

where D 3 = Qn2)D 2 , P max = P ma * - P c , and W(-) is the Lambert W function defined as y = W(y)e w ^ ED. 
Proof: See Appendix IE] ■ 

The accuracy of the above HSE approximation will be verified by numerical results in Section [V] With (l30l ) and 
(PTT ). closed-form expressions of U(xi(X), A), C/(z|(A),A) and P B s(^*(A),A) under the HSE assumption can be 
easily obtained, which can be verified to preserve the properties given in Lemmas I3.1H3.3I by using properties of 
the Lambert W function. For brevity, we omit the details here. 

Moreover, we obtain the following corollary from Lemma 13.41 

Corollary 2: Under the HSE assumption of D 2 7rAi? 2 S> 1, Ai, A 2 and A3 in Theorem 13. II are given by 

, 1 = ( _L + K)(£&) l ^(l + ™!K) (32) 

\ttD 3 \m J \ fj, J \a fj,a J 

X2 = M»-d 3 p U {—) ^{T^daJ (33) 

Aa = ^ax / A_ \' exp ( . (34 ) 



V-Pmax/ V M« 

Proof: The proof is similar to that of Lemma 13.41 and thus omitted for brevity. ■ 
Remark 3.1: \\, A 2 and A3 in Corollary |2] can be verified to be all strictly decreasing functions of the dual 
variable [i as follows. Let \i* be the optimal dual solution of Problem (PI), A^, A 2 and A3 be the corresponding 
critical values of A when fi = f^i*. Since fi* strictly increases as the throughput constraint U avg increases, it follows 
from (I32l- d34l) that A*, A 2 and A3 are all strictly decreasing functions of U mg . Since in Theorem 13. II Ai and A3 are 
the thresholds of the MU density above which BS switches from off to on mode, their decrease with increasing 
C/ avg implies that BS needs to be stay on for more time if large system throughput is required. 
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IV. SUBOPTIMAL SCHEMES 

The optimal power and range adaptation policy presented in Section [III] combines cell range adaptation and BS 

LTPC (including on-off control), suggesting that the energy saving at BS essentially comes from two major energy 

saving mechanisms (ESMs): range adaptation and BS on-off control. In this section, we propose four low-complexity 

suboptimal schemes, which can be considered as suboptimal solutions of (PO) with various combinations of these 

two ESMs, to investigate their effects on the system energy consumption. 

1) Fixed range with BS on-off control (FRw/OFC): In this scheme, BS is switched off when MU density is 

lower than a cutoff value A c , while the coverage range R is fixed as Rf whenever BS is on. For a given 

A c , since from (fT5l ) the BS transmission power is a strictly increasing function of R, Rf should be chosen 

as the minimum value, denoted by Rt(X c ), to satisfy the throughput constraint U avg by applying BS power 

control with fixed coverage based on A according to ( fT51 ). Furthermore, A c should be optimized to minimize 

the average BS power (including both transmission and non-transmission related portions) consumption. The 

optimal cutoff value A* and its corresponding coverage range Rt (A*) can be found via solving Problem (PO) 

by assuming the following (suboptimal) range adaptation policy: 

m _ | fi /( Ao) if A > Ac 05) 
otherwise. 



Specifically, we have 



where 



A c = arg min. E Ac [P BS (R f (X c ), A)] (36) 

A c <Amax 



Rf{X c ) =min. R f (37) 

S.t. E Ac [U(R f ,X)\ > f/avg 

PBs(RfA) <iW,VA> A c . 

where E\ c [/(A)] = E\ [/(A)| A > A c ] Pr {A > A c }. For a given A c , since E\ c [U(Rj, A)] is a strictly increasing 
function of Rf, Problem d37l) can be solved efficiently through the bisection search. Then, the optimal cut-off 
threshold in (l36l ) can be found by a line search over [0, A max ]. 
2) Fixed range without BS on-off control (FRw/oOFC): In this scheme, BS is not allowed to be switched off 
during operation. The coverage range is fixed as Rf, which is chosen as the minimum value of R to satisfy 
the throughput constraint U mg by applying BS power control only based on A according to (fT3T ). Note that 
FRw/oOFC can be treated as a special case of FRw/OFC with A c in 051 ) set to be 0. Thus, the fixed coverage 
Rf can be directly determined by solving Problem d37l ) with A c = 0. 
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3) Adaptive range with BS on-off control (ARw/OFC): In this scheme, BS is switched off when MU density 
is lower than a cutoff value A c , while BS transmits with constant power Pf — P c whenever it is powered on 
by applying range adaptation only based on A according to (fT5T ). Given Pf, the corresponding A c is chosen as 
the maximum value of A, denoted by X c (Pf), to satisfy the throughput constraint U avg , in order to minimize 
the BS average power consumption ¥,\ c (p f ) [Pf]', Pf is then optimized to further minimize the average power 
consumption at BS. The optimal transmit power PJ — P c and its corresponding cutoff value X c (Pf) can be 
obtained via solving Problem (PO) by assuming the following (suboptimal) range adaptation policy: 

p^(p f ,x) a \>\ c (Pf) (38) 

otherwise, 

where P^(Pf,X) is the inverse function of (fT6l ) which computes the coverage range with given BS power 
consumption Pf and MU density A. Specifically, we have 

where 

X c (P f ) =max. A c (40) 
s.t. E Ac [U (R(X), A)] > i7 avg 

P B sCR(A),A) =P /5 VA> A c . 

Note that from ([38]> and Remark l2Tl R(X) increases strictly with Pf given A, U(R(X), A) = irXR 2 (X) is thus 
a strictly increasing function of Pf. Therefore, Problem (l40l can be solved efficiently through the bisection 
search. Then, the optimal constant BS power consumption in (1391 can be found by a line search over [0, -P max ]- 

4) Adaptive range without BS on-off control (ARw/oOFC): In this scheme, BS transmits with constant power 
Pf — P c and is not allowed to be switched off during operation, i.e., no BS power control is applied. The 
constant transmit power Pf — P c is chosen as the minimum value to satisfy the throughput constraint U mg 
by applying range adaptation only based on A according to (fT3T ). Note that ARw/oOFC is a special case of 
ARw/OFC with A c in ([38]> set to be 0. Thus, Pf can be obtained by solving Problem ([39]) with A c = 0. 

The suboptimal schemes presented above all yield feasible and in general suboptimal solutions of Problem (PO). 
In particular, FRw/OFC and ARw/oOFC apply only BS power control (including on-off control) and only range 
adaptation, respectively; ARw/OFC applies both BS on-off control and range adaptation, while FRw/oOFC does 
not apply any of them for lowest complexity. By comparing the performance of these suboptimal schemes with the 
optimal scheme presented in Section UTTl we can investigate the effect of each individual ESM, namely, BS power 
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1000 



Fig. 2. Average transmit power P t (R, A) in Theorem |2jT 



control and range adaptation on the BS energy saving, as will be shown in the next section through numerical 
examples. 

V. Numerical Results 

To obtain numerical results, we assume a time-varying traffic density with PDF: /(A) = ^r-, < A < - 



A 2 . ' 



/(A) = 3^ ^ < A < A max , where A max = 1 x 10~ 4 MUs/m 2 is the peak traffic load. We consider 

•Amax ^max ^ 

pathloss and Rayleigh fading for channels between BS and MUs, where the pathloss exponent a is 3 and the 
outage probability threshold P out is 10 -3 . The bandwidth W and the rate requirement v of each MU are set to be 
5 MHz and 150 kbits/sec, respectively, if not specified otherwise. We also set a short-term power constraint at BS 



as P„ 



160 W. Other parameters are set as Y = 1, 



-174 dBm/Hz, r = 10 m, and K = -60 dB. 



Fig. |2] verifies the power scaling law in Theorem 12. II For a given MU density A, it is observed that the simulation 
results match well with our analytical result in (fT5T ). 

Fig. 3(a) and Fig. |3(b)| show the optimal range adaptation in Theorem 13. II and the approximate range adaptation 



in Lemma [3~4l under the HSE assumption as functions of MU density, i.e., R*{\) = ^ l /x*{X), for the two cases of 
A2 > Ai and A2 < Ai, respectively. Fig. @]and Fig. [5] show the corresponding optimal BS power adaptation and 
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Fig. 3. Optimal and approximate cell range adaptation v.s. MU density: (a) A2 > Ai; (b) A2 < Ai 
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Fig. 4. Optimal BS power control v.s. MU density: (a) A2 > Ai; (b) A2 < Ai. 
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x 10" 



the resulting system throughput (in terms of average number of supported MUs), respectiveljo For Fig. 3(a) Fig 



4(a)| and Fig. |5(a)[ it is assumed that P c = 120 W and the corresponding optimal dual solution for Problem (PI) 

is (j,* = 1.05, with which it can be verified that A2 > Ai, i.e., corresponding to the first case in Theorem 13.11 For 

Fig. |3(b)[ Fig. |4(b)| and Fig. |5(b)[ it is assumed that P c = 140 W and /i* = 0.8; thus the critical values of A satisfy 

A3 > Ai > A2, which is in accordance with the second case of Theorem 13.11 It is observed that the numerical 

4 Since the results by the approximate range adaptation are almost no different from those in Figs. [4] and [5] we do not show them in these 
two figures for brevity. 
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Fig. 5. Average number of supported users v.s. MU density: (a) A2 > Ai; (b) A2 < Ai. 
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examples validate our theoretical results. As shown in Fig. a cut-off value of A exists (note that Aj,i = 1,2,3, 
represent the approximate critical values of A obtained by Corollary |2]) in either of the two cases of Theorem 13.11 
which implies that allowing BS to be switched off under light load is optimal for energy saving. Note that from 
Fig. 13 the approximate range adaptation is observed to match well with the optimal range adaptation for both 
cases. Fig. |4] shows the optimal BS power adaptation versus the MU density. It is observed that once the BS is on, 
it transmits near or at the maximum power budget, which implies that constant power transmission at "on" mode 
is near or even optimal. This also explains the observation in Fig. |3(a) that the deviation of the approximated value 
of A2 or A2 from A2 does not affect the accuracy of the approximate range adaptation policy, since the accuracy of 
Ai and A3 that control BS's on-off behavior is more crucial. The variations of the system throughput U(R*(\), A) 
with MU density A under the optimal scheme is shown in Fig. [5] As discussed in Corollary [H U(R*(\), A) is 
observed to increase strictly with A indicating that the optimal adaptation scheme takes advantage of higher MU 
density to maximize the system throughput. 

Next, we compare the suboptimal schemes in Section [TV] with the optimal scheme. With P c = 60 W, Fig. [6] 
shows the average power consumption P B s at BS versus the system throughput U avg . From Fig. [6] we observe 
that ARw/OFC performs almost the same as the optimal scheme over the entire range of values of U avg . This is 
because that constant power transmission at BS "on" mode is near or even optimal (c.f. Fig. [4(b)] ) and ARw/OFC 



differs from the optimal scheme only in that the (long-term) transmit power control when BS is on (c.f. Fig. 4(a) 



with Ai < A < A2) is not implemented. It is also observed that when [7 ave is small, FRw/OFC has similar energy 
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Fig. 6. Performance comparison with P c = 60 W and v = 150 Kbps 

consumption as the optimal scheme and ARw/OFC; however, their performance gap is enlarged as C/ avg increases. 
A similar observation can be made by comparing ARw/oOFC and FRw/oOFC. From these observations, it follows 
that BS on-off control is the most effective ESM when the network throughput is low, while range adaptation 
plays a more important role when the network throughput becomes higher. Finally, we observe that ARw/OFC and 
FRw/OFC converge to ARw/oOFC and FRw/oOFC, respectively, as U avg increases. This is because that to achieve 
higher network throughput, BS needs to be "on" for more time to support larger number of MUs; as a result, BS 
on-off control is less useful for energy saving. 

In Fig. UJ we set P c = 100 W to further evaluate the performances of different schemes under a higher non- 
transmission related power consumption at BS. Similar observations can be made from Fig. [7] as in Fig. [6l However, 
it is worth noticing that BS on-off control plays a more dominant role for energy saving when U wg is small, since 
a higher P c is required. It is also interesting to observe that the performance gaps among different schemes with 
and without range adaptation are almost invariant to the change of P c at high network throughput, which is around 
45 W in both Figs. [6] and UJ with U avg = 220. In Fig. [U P c is reset as 60 W but the transmission rate for each MU 
v is increased to 500 kbits/sec to model the case with high-rate multimedia traffic. The simulation result shows 
that the convergence between different schemes with and without BS on-off control is much faster, which implies 
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Fig. 7. Performance comparison with P c = 100 W and v — 150 Kbps 



that range adaptation becomes more effective. 

To summarize, we draw the following key conclusions on the effects of different ESMs on the BS energy saving 
performance: 

• BS on-off control is the most effective ESM when the network throughput is not high; 

• Cell range adaptation plays a more important role in BS energy saving when the network throughput is higher; 

• Finer-grained transmit power control at BS does not introduce significant benefit, i.e. constant power trans- 
mission at BS "on" mode is practically optimal. 

VI. Conclusion 

In this paper, under an OFDMA-based broadcast channel setup, we investigate optimal power and range adaptation 
polices with time-varying traffic to minimize the BS average power consumption subject to the throughput and QoS 
constraints. A new power scaling law that relates the (short-term) average transmit power at BS with the given 
cell range and MU density is derived, based on which we obtain the optimal power and range adaptation policy 
by solving a joint cell range adaptation and (long-term) power control problem. By exploiting the fact that energy 
saving at BS essentially comes from two major mechanisms, namely BS on-off power control and range adaptation, 
suboptimal schemes are proposed to achieve efficient performance-complexity tradeoffs. It is shown by simulation 
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Fig. 8. Performance comparison with P c = 60 W and v = 500 Kbps 



results that when the network throughput is modest, BS on-off power control is the most effective energy saving 
mechanism, while when the network throughput is higher, range adaptation becomes more effective. The results 
of this paper provide a preliminary unified framework for evaluating the performance of existing cell adaptation 
schemes such as BS's on-off switching and cell zooming, and for designing cell adaptation strategies for optimal 
energy saving. 

In this paper, we focus on the extreme case of a one-cell system for the purpose of obtaining insights, which 
needs to be extended to the more practical multi-cell environment. It is thus interesting to investigate the optimal 
cell adaptation policy in a multi-cell setup by balancing between the cellular network energy consumption and its 
coverage performance by a rigorous analytical approach. 

Appendix A 
Proof of Theorem I2. II 

First, E[Pj(rj, n)] is computed based on ([14)) as follows, where Pj(r^, n) is given by (fTOl) with N replaced by n. 

2rN W(2 nC * - 1) 



E[Pi(ri,n)} 



KC 1 (a + 2)r«n 



ar a+2 

R 



(41) 
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Since E[Pj(rj,n.)] is identical for all i's, according to (fT"3T ). E[Pt|JV] can be simply obtained through multiplying 
E[Pj(r,j,n)] by the number of MUs n, i.e. 

E[P t |iV] =nE[Pi(ri,Ti)] 

2riV W(2^ - 1) f Ra + arg +2 \ ^ (42) 



KCi(a + 2)r° V 2P 2 
Averaging (l42l over the Poisson distribution of TV", we finally obtain P t as 

2riVoW(2^ - 1) / ar Q+2 \ ^ 



TO (a + 2K V + ^P^J^~ 



A (R a + ^ ) (e D '^ Ai?2 - l) (45) 
DiiT (' e D i 7rAB2 - l) (46) 



where D\ = x^{a+2)r a an< ^ = 2» — 1. Note that since cell radius R is practically much larger than the 
reference distance tq, we have ignored the term a ^° R2 in ( 1431 ). 
It is worth noting that 

D[ = (2w - 1) = (2^ - 1) (47) 

where r se is the system spectrum efficiency in bps/Hz and N is the nominal number of supported users, both of 
which are pre-designed system parameters. In practice, r se = 2 ~ 6 bps/Hz and TV is a couple of hundreds and 
even thousands. Therefore, ^ is generally a very small number such that 

D'^^lnl. (48) 

Thus, (l46l ) can be further simplified as 

Pt « D x R a (2 D2nXR2 - 1) (49) 
where D2 = Theorem 12.11 is thus proved. 

Appendix B 
Proof of Lemma [3TT1 

To prove Lemma 13.11 the following two facts are first verified: 

1) For any P c , which yields feasible (PO), there always exist some A such that L\(xl(\), fi) < 0; 

2) If L A (z|(A a ),/i) < 0, then L A (x^(A 6 ), fi) < for all A b > A n . 
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The first fact can be shown by contradiction as follows. Suppose that L\(xl(X), /j.) is always non-negative, i.e. 

L x {x\ (A), n) > 0, Vx > 0, A > 0. (50) 

Then, according to d26l ) we have 

x*(A) = 0, VA>0 (51) 

which violates the throughput constraint ¥,\ [U(x(X), A)] > U avg . The first fact is thus proved. 

Next, we verify the second fact. According to the first fact, there always exists a A such that L\(xl(\), n) < 0. 
Therefore, without loss of generality, we can assume L\{x* 1 {X a ), ii) < 0, i.e. 

min P BS (x(X a ), X a ) - fiU{x(X a ), X a ) < 0. (52) 

:r(A a )>0 

Then there exists at least one x a (X a ) > such that 

PbsMK), Xa) ~ fJ,U(x a (X a ),X a ) < (53) 

or equivalently, 

Di* a (A )? (2 D ^ X ^ - l) + P c < ^X a x a (X a ). (54) 
For any given X b > X a , by letting x b (X b ) = x a (X a )^, then 

D lXh {X h ) f (oP2^x h {\ b ) _ A + Pc (55) 

= D lXb {X b )^ (2 D ^ X ^ - l) + P c (56) 

< Dix a (K)' (2 D ^ X ^ - l) + P c (57) 

< nitX a x a {X a ) = fiirX b x b (X b ). (58) 

Thus for any X b > X a , we can always find an x b (X b ) such that PBs(x b (X b ), X b ) — fiU(x b (X b ), X b ) < 0, which implies 
L\(xl(X b ), n) < 0. The second fact is thus proved. 

We are now ready to prove Lemma |3~T1 The proof is by first showing the fact that L\{x\(X), /it) is positive for 
sufficiently small A's, and then combining this result with the two facts previously shown. 

According to the first-order Taylor expansion, we have 



D lX (X) ' [2 D ^ Xx ^ -l)+P c (59) 
> (ln2) J D 1J D 2 vrAx(A)^ +P C , Vx > 0. (60) 
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Let h(x(X)) = (ln2)DiD2ir\x(\)~2~ + P c — fxirXx(X); then the minimum value of h(x(X)) could be easily found 
by its first-order differentiation, given by 

a 

h(x(X)) min = P c ~ X min \^LTT — — (61) 

a + 2 

where x min = ( (^^jj "' 11 is eas y to verif y that if A < > ^(A^min > 0. Since L A (x(A),//) is 

an upper bound of /i(x(A)), we have 

L A (z(A),/i) > 0, Vx(A) > and A < ^ + 2 ^ Pc (62) 



which implies that 



L A (x;(A),Ai)>0, VA< ( Q + 2 ) Pc . (63) 

a/i7TX m in 



We thus show that L A (xf (Ah), /x) is positive for A's satisfying d63"l ). With the two facts given earlier, it follows that 
L\(x*(X), fi) cannot be positive for all A's and L\(xi(X), fi) will remain negative once it turns to be negative for 
the first time as A increases; thus, we conclude that there must exist a critical value for A, i.e., Ai > as given in 
Lemma 13.11 Lemma 13.11 is thus proved. 

Appendix C 
Proof of Lemma [3T21 



Using the series expansion 2 X = £ (x(1 ° 2))fc , (EH) is expanded as 



k=0 



^)f^^^ Alul ^ J = gL. (64) 

fe=i ' 1 

It can be verified that the left-hand-side (LHS) of (l64l) is a strictly increasing function of both A and x*(A). Thus, 

to maintain the equality in d64l , x*(A) needs to be decreased when A increases and vice versa. 

Since {7(x*(A),A) = 7rAxJ(A), checking the monotonicity of U(xl(X),X) is equivalent to checking that of 
Ax* (A). It is observed that if A increases, decreasing a^(A) with Xx\(X) being a constant will decrease the LHS of 
d64b due to the term x*(A)t. Therefore, Ax* (A) needs to be an increasing function of A and so does U(x*(X), A). 

To prove the monotonicity of Pbs(%i(X), A), we expand (l24l as 

l-DiXi(A) 2 ? 2 ^"^W - l) 
+ (ln2)D 1 D 2 7rA^(A)t2 D ^ Ax iW = ^vrA (65) 



which can be rearranged as 



2Ax*(A) 

+ DnI(A)f (2 D2 ^W - l) (ln2)7rA> 



+ (ln2)L»iD 2 7rx*(A)f = /xvr (66) 
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or equivalently, 

a 



(P BS (x* 1 (X),X)-P c 



2AxJ(A) 

+ (P BS (xl(X),X)-P c )(\n2)7rD 2 

+ (ln2)DiD 2 irxl(X)^ = pir. (67) 

Suppose that x^(Ai) and x*(X 2 ) are the two roots of ((241) when A = Ai and A = A2, respectively, where A2 > Ai. 
Based on the monotonicity of x*(X) and U(x*(X), A) proved above, we have 

x\(Xi)Xi < xt(X 2 )X 2 , (68) 
x*(Ai)t > x*(A 2 )^. (69) 

Due to the equality in d67l ) for all A > 0, we have 

pBsixKXxlXi) < j Pbs(x 1 (A 2 ),A 2 ),VA 2 > Ai. (70) 

Lemma 13.21 is thus proved. 

Appendix D 
Proof of Theorem 13. II 

First, we consider the case of A 2 > Ai, in which three subcases are addressed as follows: 

1) If A < Ai, according to the definition of Ai given in Lemma [3~T] L\(xl(X), fi) > for A < Ax, which 
corresponds to the third condition in d26l) . Therefore, we have 

x*(A) = 0. 

2) If Ai < A < A 2 , we have Lx(x*(\), fi) < 0. Since P B s(x*i(>>2), A 2 ) = P m ^ and P B s(^i(A), A 2 ) increases 
with A from Lemma [3721 it can be easily verified that P B s(^i(A), Ai) < P max for the assumed range of A, 
which is in accordance with the first condition in d26l) . Therefore, we have 



x*(X) = x{(X). 

3) Otherwise, if A > A2 > Ai, similar to the previous subcase, we know that P B s(^*(A), Ai) > P max - Next, 
we need to check the sign of L^xJ^A), fj,) = P max — /jltvXx^X). Note that L^(x2(A2),^) = L\{x\{X 2 ), n), 
which is non-positive due to A2 > Ai. Since U{x 2 {X),X) strictly increases with A, L\(x 2 (X), [i) is thus a 
strictly decreasing function of A. Therefore L\(x 2 (X), fj,) < for A > A2, which implies 

x*(X) = x* 2 (X). 
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Second, consider the case of A2 < Ai. It is first verified that A3 > Ai > A2 in this case as follows: since a;*(Ai) 
minimizes L\(x(X), p,) when A = Ai to attain a zero value, and L\(x(X), p) is strictly convex in x(X), it follows 
that L\(x2(Xi),/j,) > 0. Since Lxfa^Xs), p) = and L^scJ^A), p) is a strictly decreasing function of A, we 
conclude that A3 > Ai. Next, we consider the following three subcases: 

1) If A < Ai, according to Lemma [3TT1 it is easy to verify that Lxix^iX), p) > L\(xl(X), p) > 0. Therefore, 
we have 

x*(X) = 0. 

2) If Ai < A < A3, we have P B s(x\(X), A) > P max and L^(x|(A),//) > 0, which implies 

x*(X) = 0. 

3) Otherwise, if A > A3, we have P^s(x*(X), A) > P max and L^(x|(A),//) < 0, which is in accordance with the 
second condition in (l26b - Therefore, we have 



x*(X) = x* 2 (X). 

Combining the above two cases, Theorem 13.11 is thus proved. 

Appendix E 
Proof of Lemma l3~4l 

From (031 ) and (1241 ). we obtain the following equation 

£>i^(A)f (V^^W - l) = P max - P c . (71) 
With the HSE assumption of D2 , kXx\{X) 3> 1, (1711 ) is simplified as 

D lX * 2 (X)^2 D ^ Xx ^ = P max - P c (72) 



which can be rearranged as 



By utilizing 



-fmax -Pc 



x^(A). (73) 



p a *+ 6 = CT + d x = V f /. - _ (74) 

amp c 

2 

with jp > 0, a, c 7^ 0, it is easy to verify that a = -^f^, b = 0, c = (7^7^) "* , d = and p = 2 in (j73]l. Thus, 
^(A) is given by 
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We then proceed to derive the expression of a^(A). Note that x^(A) is the root of equation (I65T ). which can be 
expressed as 

fiirX 



x* 1 (X)^2 D ^ Xx ^ [| + {\u2)D 2 n\x* 1 {\) 



(76) 



by applying the HSE assumption of D2Tt\x\{\) » 1. Furthermore, it is observed that d76l ) can be simplified as 

(ln2)DiD 2 ^(A)f 2° 2nXx '^ = fi (77) 

due to the fact that (In 2)Z?27rAa^(A) S> f , where a = 2 ~ 6 in practice. Similar to the case for obtaining x^A), 
xJ(A) can be solved from (1771) and given by 

«/ s " / 2D 3 7rA / « \«\ 



2L> 3 vrA V a \DiD 3 
Lemma 13.41 is thus proved. 
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